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DYNAMIC INTERNET ADVERTISING 

TECHNICAL FIELD 

The present invention is directed to Internet advertising 
techniques, and, more particularly, to client-side advertising mechanisms. 

BACKGROUND 

The World Wide Web ("the Web") is a medium for making 
content available to requesting users, also known as "publishing" content. 
A Web publisher may provide content of various types, including visual 
Web pages having textual and static visual contents, as well as such other 
content such as animated images and audio and video sequences. The 
relatively low cost of publishing content on the Web enables many 
organizations and individuals to act as Web publishers. 

To access content made available on the Web, a user 
typically directs a Web client program, or "browser," executing on his or 
her computer system to obtain and display a particular unit of content. 
Units of content are each identified by an address, also called a Uniform 
Resource Locator, or URL. The user may direct the browser to obtain 
and display a unit of content by directly entering the URL for the unit of 
content, or by selecting a link or bookmark with which the URL is 
associated. 

Internet advertising is a practice in which a Web publisher 
adds an advertising message or other content provided by a third party 
advertiser to the content provided by the Web publisher in exchange for 
payment or other consideration from the advertiser. For example, a Web- 
based travel agency may pay the publisher of a Web site directed to tips 
for travelers to add a banner advertisement for the Web-based travel 
agency to some of the Web pages comprising the Web site. Such a 
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banner advertisement typically presents visual information promoting the 
advertiser that takes up a portion of the area of the Web page. Some 
banner advertisements further constitute a link to a Web site associated 
with the advertiser, so that the user may click anywhere within the banner 
advertisement to display, or "click through to," that Web site. 

As computer use, and particularly the use of the Web, 
becomes more and more prevalent, the volume of Internet advertising 
presented grows larger and larger. As this volume continues to increase, 
the need to differentiate advertising messages from those of competitors, 
the need to maximize the number of advertising messages presented in a 
given amount of advertising space, and the need to collect information 
about the effectiveness of advertising increases significantly. 

Accordingly, a facility for presenting dynamic Internet 
advertising that monitors, reports on, and responds to user behavior would 
have significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high-level block diagram showing the 
environment in which the facility preferably operates. 

Figure 2 is a screenshot diagram showing the display of a 
dynamic advertisement displayed by the facility. 

Figure 3 is a display diagram showing a first stage of the 
visual transition. 

Figure 4 is a display diagram showing a second stage of the 
visual transition. 

Figure 5 is a display diagram showing complete 
replacement of the first advertising message by the second advertising 
message. 

Figure 6 is a table diagram showing the definition of 
subregions within the dynamic advertising region. 
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Figure 7 is a display diagram showing the display of a Web 
page in response to the user clicking within a subregion of the first 
advertising message. 

Figure 8 is a flow diagram showing the steps preferably 
performed by the facility wheii the user navigates to a publisher Web page 
on which space has been purchased for dynamic advertising. 

Figure 9 is a flow diagram showing the steps preferably 
performed when the dynamic advertising applet is launched in a separate 
thread. 

Figure 10 is a flow diagram showing the steps preferably 
performed in an event handler registered by the facility to process user 
input events occurring in conjunction with the dynamic advertising 
region. 

DETAILED DESCRIPTION 

A software facility for. presenting dynamic Internet 
advertising that monitors, reports on, and responds to user behavior is 
provided. The facility uses a client-side component, such as a Java applet 
executing on the user's computer system in conjunction with the Web 
browser being used by the user. The client-side component composes 
advertising messages from multi-media elements including graphics, text 
audio, video, and various data entry elements and presents them on the 
user's computer system based upon the contents of a script retrieved from 
a dynamic advertising server by the client-side component. The script 
received by the client-side component specifies such details of the client- 
side component's operation as the sequence of advertising messages, 
transitions between advertising messages, mappings from specific 
subregions defined within the dynamic advertising region to different 
click-through targets and text superimposed over the advertising 
messages. By sending the client-side component an altered script, the 
dynamic advertising server can quickly adjust any aspects of the behavior 
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of the client-side component, while consuming just the small amount of 
network/data bandwidth required by the script. 

The client-side component is preferably able to 
autonomously modify or replace such advertising messages, irrespective 
5 of whether a particular action is taken by the user. The client-side 
component preferably also collects and transmits to a central server 
information about the user's behavior, such as where the user has moved 
the mouse pointer, the times at which the mouse pointer enters and exits 
that area, whether the user has clicked on any user interface controls, 

10 when the advertising message was first and last viewable in the browser, 
etc. In accordance with additional aspects of the facility, data received 
from each client-side component is preferably analyzed by the central 
server. In some embodiments, the central server sends new instructions 
based upon the analysis back to the client-side component. The client- 

15 side component provides advertising messages that are proactive, 
dynamic, and adapted to the behavior of the user. 

Because it controls the display of advertising messages, the 
client-side component enables advertising messages for multiple 
advertisers to be displayed sequentially or simultaneously in the same ad 

20 space. In some embodiments, the facility provides real-time or occasional 
integration with advertiser databases in order to deliver advertising 
messages based upon information retrieved by the client-side component 
from advertiser databases, such as current pricing and availability 
information. 

25 Figure 1 is a high-level block diagram showing the 

environment in which the facility preferably operates. The diagram 
shows a client computer system 110. An Internet user preferably uses the 
client computer system to connect, via the Internet 100, to an Internet 
publisher computer system, such as Internet publisher computer systems 

30 1 30 and 140, to retrieve and display a Web page. 
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In cases where an Internet advertiser, through the Internet 
advertising service, has purchased advertising space on the Web page 
provided to the Internet user computer system by the Internet publisher 
computer system, the Web page contains a reference that causes the client 
computer system to retrieve from a dynamic advertising server 120 the 
client side dynamic advertising component and execute it. When 
executed, the client-side component downloads the appropriate dynamic 
advertising script from, the dynamic advertising server 120, which 
specifies the sequence of advertising messages to display. The client-side 
component retrieves and presents these advertising messages within the 
publisher Web page. The script specifies the server from which the 
advertising messages are to be downloaded. Different advertising 
messages may be downloaded from different servers, such as Internet 
content distributor computer systems 170 and 180. While presenting 
these advertising messages, the client-side component monitors and stores 
in a log user interface events that occur with respect to the displayed 
sequence of advertising messages. The client-side component 
periodically transmits these events to the dynamic advertising server. 

When the user clicks within the dynamic advertising 
message, the client-side component redirects the Internet user computer 
system to retrieve a Web page from the appropriate Internet advertiser 
computer system, such as Internet advertiser computer system 150 or 160. 
In visiting the Internet advertiser's Web site, the Internet user may 
traverse several pages, and may take such actions as purchasing an item or 
bidding in an auction. Revenue from such actions typically finances, and 
is often the motivation for, the Internet advertiser's internet advertising. 

The client computer system 110 preferably includes one or 
more central processing units (CPUs) 111 for executing computer 
programs such as the facility, a computer memory 112 for storing 
programs and data, a persistent storage device 113, such as a hard drive, 
and a computer-readable media drive 1 14, such as a CD-ROM drive, for 
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reading programs and data stored on a computer-readable medium. The 
dynamic advertising sever 120 preferably includes components similar to 
those described in the client computer system 1 10. 

While preferred embodiments are described in terms of the 
environment described above, those skilled in the art will appreciate that 
the facility may be implemented in a variety of other environments, 
including a single, monolithic computer system, as well as various other 
combinations of computer systems or similar devices. 

In order to more fully describe the implementation of the 
facility, its operation is described in conjunction with an example. 

Figure 2 is a screenshot diagram showing the display of a 
dynamic advertisement displayed by the facility. The diagram shows a 
browser window 200, which includes a client area 210 in which is 
displayed a sample publisher Web page. In addition to other contents, the 
sample Web page contains a dynamic advertising region 220 managed by 
the client-side component of the facility. In the dynamic advertising 
region, the client-side component has displayed a first advertising 
message 221 for Advertiser A. It can be seen that the. first advertisement 
includes a rectangular image, over which the client-side component has 
superimposed the following text 23 1: "Dynamic Text Here". The client- 
side component preferably displays this first advertisement for a period of 
time specified by the script, such as 10 seconds. During this time, the 
client-side component tracks any user interface events received in the 
browser that relate to the dynamic advertising regions. The client-side 
component stores these events in a log for later transmission to the 
dynamic advertising server. 

Figures 3-5 show a visual transition performed by the 
facility from the display of the first advertising message to the display of 
the second advertising message. Figure 3 is a display diagram showing a 
first stage of the visual transition. It can be seen in this diagram that, in 
dynamic advertising region 320, the client-side component shows a 
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portion of a second advertising message 322 that replaces the left side of 
the first advertising message 321. 

Figure 4 is a display diagram showing a second stage of the 
visual transition. It can be seen in this diagriam that, in dynamic 
advertising region 420, the client-side component shows a larger portion 
of a second advertising message 422 that replaces the left side of the first 
advertising message 421. 

Figures is a display diagram showing complete 
replacement of the first advertising message by the second advertising 
message. The facility preferably displays the second advertising message 
522 for a period of time specified by the script, such as 10 seconds, 
continuing to track and record user interface events. After displaying the 
second advertising message, the facility agam displays the first 
advertising message. 

Were the user to perform a user interface event with respect 
to the dynamic advertising region, such as moving the mouse fi-om outside 
the dynamic advertising region into the dynamic advertising region while 
the client-side component is displaying a visual transition fi-om the first 
advertising message to the second advertising message, such as is shown 
in Figures 3 and 4, the client-side component preferably reverts to the 
display of the first advertising message shown in Figure 2 to permit the 
user to further review and interact with the first advertising message. 

Figure 6 is a table diagram showing the definition of 
subregions within die dynamic advertising region. Table 600 contains 
two copies of the first advertising message, 610 and 620, each showing 
one of two subregions defined with the first advertising message by the 
dynamic advertising script. Rectangle 612 in the first copy of the first 
advertising message is the border of a first subregion defined in the first 
advertising message. Rectangle 622 in the second copy of the first 
advertising message defines the second region within the first advertising 
message. The table further shows that, when the user clicks within 
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subregion 612, the client-side component causes the browser to navigate 
to the following URL 613: "http://www.advertisera.com". The table also 
shows that, when the user clicks within region 622, the client-side 
component causes the browser to navigate to URL 623: 
5 "http ://www. avenuea, com". 

For example, Figure 7 is a display diagram showing the 
display of the Web page at URL 623 in response to the user clicking 
within subregion 622 using the mouse pointer 62 L 

Those operating the dynamic advertising service preferably 

10 prepare a number of different scripts, or dynamic advertising 
specifications, each specifying a particular instance of dynamic 
advertising. A script preferably identifies the advertising messages that 
are to be presented, such as image files, preferably by specifying a URL 
from which each may be retrieved; the order in which the advertising 

15 messages are to be displayed and details of the visual transition to be 
performed in switching from displaying one advertising message to the 
next; definitions of regions within one or more of the advertising 
messages, and attributes of the regions such as click-through destinations 
to which to navigate if the user clicks within the region, and text to be 

20 displayed within the region. Scripts are preferably small in size, allowing 
the performance of a particular client-side component to be redefined 
merely by sending a revised script to the client-side component. Indeed, 
such a revised script may identify the same advertising messages as the 
original script, enabling the browser to obtain those creatives from its 

25 cache rather than re-retrieving them. 

Scripts are preferably prepared in the script language 
described below in Table 1, though those skilled in the art will appreciate 
that a variety of other formats could be gainfully used to represent a 
dynamic advertising specification. 

30 
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• D}viamicAdveitisingScriptxinins^'x-fichciii^ 

thebegjnriingof ihescrir«aswenaswhatschenia(rol»^ Each script can 

coniain the ibllowing dements 

• <HeartBeat TimcValn^lOc>. Heartbeat is the bterwUalv^ 

5 back to the server. TimcVahie is the imerval 01 seconds between sending 

• ^ransiticniSpeedTimeValue^- Denotes ihe speed of transition^ 

the lower the number ihe faster the tranatian-Omearaininiediate. This value is the number of 
milliseoonds between updating the coordinaus of the image. 

• <GnipliicText >- Da»tcs text to display on the Applet ihere can be onW one graphic text 
10 objedalihc root ofihesaipt, and ze^yto^^la^y9tlphictcM A 

graphic text clancrt can oontain the following clcments<DisplayText> - Text to dispby. there 
am be many of these per Grpahsc text dement, each on will display one line below the prior one 

• <Font FontNanMi«"times" Facr*"!lalic*' TobhSae^ \4"/> - This is the font to use for the 

tCXL 

1 5 • <BGCoIor Red=**255" Gr*eii=*»255" BIue=**255"/> - Background color for the text 

• <FGColor Red^-H)" Gre«F***0" Blue-**0"/> - Foreground color for the text 

• <Kectwiule RccOC=**200" RcclY=*^" RectW=" 1 50" RcctH="50*'/> - Bounding rectangle 
to draw the text ia if there is no boundir^ rectan^e then the entire window space available will 
be used. 

20 • <lmage Locatioi i-' '*nav»ews.gir*> - Denotes the definition of one linage^ must have a location 

property thai tcQs the diem where to load the inugcirum. The location can be a relative URL based on 
the code base of the applet, or a fully qualified URL such as HTTP: //w\vw.adveftisenLcom Avefapag^ 
/\n image can contain the following elements 

• <De&a]tClick Location=^'l nTP:/Vw\vw.advertisera.convaddcfauh'*/i> - This is the URL that 
25 will be browsed to if a user dicks on die dient but is not in a detined regioa One Dd'auhClidL 

dement is allowed per Image. 

• <l>isplayTinie>- How long to Display cadi image. 1 his value is represented in seconds. 

• <Repon> - Ddines a region for the current image, a regitm contains the following elcmcnLs 

<Kectangle Rect\="0" RectY="0'* RcclW="234 * liectH="30 7> - l>cfincs the upper 
30 left comer, width, and heig^ ibr the region, in pixels. 

• <URL LocationF=^'HTrP:/Avww.advcniscra.convadiargct'V.*' - IXfmcs the URL to 
browse to w4ien the region is didcedon. 



.35 



Table 1 

An example script expressed in the script language shown in 
Table 1 above is shown below in Table 2. 



I . <'.>xnil version-" 1 .0" ?> 

40 2. <gicnt-side componentScript »nlns^"X'«henia:dtcnt'sidc oompuienisdicma.jgnl'*." 

X <HeartBcal Time Value-" 10"/> 

4. •.TransitionSpeed Ttmc Vahjc-** 1 0"/> 

5 . <lmage Localion=".AdIinage I _cxpQrt gif *> 

6. <I>cfaultClick Localion»"«tpy/www.avenuea.com"/> 
45 7. <Rcgion> 

8. <Reciai^e RecLX="400" RcctY-"0" RcctW=" 1 68" RctlH-'W/^ 

9. <URL Localion='**hrtp:/Avww.advertiscra.com*'/> 

10. </Region> 

I I. <GniphicTcxl> 

50 1 2. <DispIayTcxP'Dynamic Text Here</DispIayText> 

1 3. <Fant FonlName^'limes" FaceF="Boldfialic" PoinlSizc^'' 1 27> 

14. <FGCo!or Rcd=*X)" Green="0" niuc="0"/> 

1 5. <Rcctangle ReclX*"l 30" RectY-"0" RectW-"200" RectH="30*V> 

16. </GraphicTexl> 

55 17. <DisplayTinie TinicVahic«"2-/> 

18. </Iniagc> 

1 9. <lmage Location="AdImage2_exporlgif'> 

20. <DcCiultClick Location=*'http:/Avww.avenuea.com"/> 

21. <Reg>on> 

60 22. <Rectang|e RectX="l30" RcctY="0- RcdW^'W RectH-"30".'> 

23. <URLLocalionF*Titlp7/www.advertiserixcom"/> 

24. </Region> 

25. <GraphicTcvl> 

26. <DispbyText>Difiercnl Dynamic Text Here</DisplayTcxt> 
65 27. <FortFcmtNamc-*'lirnes"Face="BoldItaIic"PointSizeF>*'I2"/> 
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28. .<FCX>>lorRed="0"Giren-"0"Bluc=*X)"/> 

29. <Rcciang|c ReclX='*l30" RoclY=*'0" ReclW=="200" R«tH=^30"/> 

30. <AjraphicTcxt> 

3 1 . <Dtspl8yTtine TnneValue«^*V> 
5 32. </ImagB> 

33. </ClienUside o u intx)iientScript> 



Table 2 



10 Line 3 specifies that the client-side component should send 

feedback to the dynamic advertising server every ten seconds. Line 4 
specifies that, when transitioning fi-om one advertising message to the 
next, ten milliseconds should elapse between updating the coordinates of 
the advertising message. By specifying various values for the Time Value 
15 property of the TransitionTime tag, the script author can specify how long 
it takes to transition from one advertising message to the next, or, by 
specifying zero, can specify that transitions are to be instantaneous. Lines 
5-18 specify details of a first advertising message, while lines 19-30 
specify details of a second advertising message. With respect to the first 
20 adv^rtismg message, line 5 specifies the URL of a graphics file containing 
the image for the advertising message. Line 6 contains the click-through 
URL for positions within the dynamic advertising region that are not 
within any defined sub-regions. Lines 7-10 define one sub-region within 
the dynamic advertising region. Line 8 specifies its boundaries, while 9 
25 specifies it click-through URL. Lines 11-16 specify the display of the 
text "Dynamic Text Here*' in the first advertising message. Lines 19-30 
have similar contents with respect to the second advertising message. 
Thus, it can be seen that different regions may be defined within an 
advertising message for different purposes. 
30 Once a script such as the script shown in Table 2 has been 

generated, the facility preferably checks the script for compliance with an 
XML schema defining the proper syntax for a dynamic advertising script. 
One such preferred schema is shown below in Table 3. 

35 t. <Schemaxmlns-'^m-schen1as4TUc^□soilK»^lJ^ 

2. }anlns:dt-\im3chemas^aosaft-oom:daiatypes''> 
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3. < AnributeType namc^'TimcVaiuc" dUypff="im"/> 

4. <EIenKrtTypciiamc«''DispUyTime*'comcrt=''aT^ 

5. <attnt)ute type^Tiine Value" rcquiit*='^'es"/> 

6. </ElancniT>pe> 

5 7. <AnributeT>penaine="Re<f'dL'i\pc-**ttil"/> 

8. < AuribuieType name="GrBen" dttype="inl'V> 

9. <r\ltributcTypcnaine="Bluc'*dl:t>pe="int'V> 

10. <ElemcmTypc namc="BGColor'* conlert'«f*'eniply''> 

11. <atmbulct\pc=**Recf*requiral=^*ycs"/> 
10 12. <aUributct\pc='tjn5cn'*fequire*^*ycs"/> 

1 3. <atthbuie iype=^'Bli]e** required»'*yes"/> 

14. </ElaneiilType> 

15. ''EIemcmTypenarnc='TGColGr*'coniatt='*chOnIy'*> 

1 6. <attribute typc^'RetT* requircd=''yes"/> 
15 ' 17. <attnbutelype=^<irom"requirad^'^ 

1 8. <attribute type-^'BIuc" n!qiiira^\cs"/> 

19. </ElcmeniTvpc> 

20. </\iiribuieType name=*'FontNamc'* dl:type="siring"/> 

2 1 . <AltribuieTvpe namc='*Facc" di:t>'pc=* 'enumeration" duvalues- 'Bold Nomul Italic Boldl!altc".> 
20 22. <.AnributeTypc name="PoinlSize*' dL-typer=**int"/> 

23. <KlcmemTypcnanTC=''Fom"«Milcnt-**enipty*'> 

24. <atlnbiite typc«*TortNamc" rcquired=*'ycs'V> 

25. ^'adhbute typc="Faoc" required^' \xs**/> 

26. <aaribme t\pc="P(iimSi2c*' rcquired=^«s'7> 

2 5 27. <.i;icnicniTypc> 

28. <:i*:iemert Tipe nanic="Di.'!playTcxl** conlcnl='icxtQnlyT> 

29. <AltributeTypcnajnc«''RcctX*'dt.-type=''ini"/> 
.10. ''.Mtribuic 1 ypc nanic="RcctY** dlT^pc='"inl"/> 
? \ . < AltribulcType namc="'RcxtH" dllypc=**im"/> 

30 32. <AllributcTypenajne-'RcctUr*dl.-type="im''/> 

33. *;lilancnlType name- "Rectangle" conlcnl="empty"> 

34. <attribuletype-'RoctX''rcquirod=**yes''/> 

35. <anribute typc*="ReclY" foquired=*'vcs"/> 

36. <atlributctype="RocUi*'required=='*ycs*'A> 

3 5 37. <aUnbiJte typc=-RcclW" rcquired='>'cs'V> 

38. '^^lilcmemTypo 

39. < Elemcnirypc namc="Gra(^cTcxi' ' conienl-'cItOnly** ordcr="many 

40. * clcmcm lypc="DtsplayTimc ■ minOccure=**()" niaxOccunr=" I "f: • 

41. * clenKm lype="DisplayTexl" niinOccuTS=" 1 " maxOocure^*****/^- 
40 42. --clenicnllypc='Tort"min(>xure=*1)'*maxOccure="r'/> 

43. ^'clement type='*BGCoIor" minOccuis=**0" raaxOccuis=" 1 "f> 

44. <clemenl type="FGColor'* minOccurs="0** maxOccurs=" 1 "/> 

45. <'Clemeni typc«'*Rcctanglc" minOocurs=*'0" maxOccuis- * I 

46. </FJemcmType> 

45 47. <AnribuieT\pc nanic=*"Locauon'* din>'pc=' 'aring"/> 

48. <i:icnnentType name**URL'' coiilail«"empty"> 

49. ^atttibulc type"*'Locaiion" roquirBd«'*ycs"/> 

50. '/KlcmemTypO 

51. ••ElemenlTypcnaine="DcfauhCIick"comcnl«*'cmpty"> 
50 52. <anribule i\pc- "Locaiion* required=' Vcs"A' 

53. </PJenienlTypO 

54. <F.lcnicnlType name=" Region" contem="chOnly" orda^'many'^ 

55. <c!eniem lypc="Roctanglc" minOccuis'*** I *' maxOccuis=" 1 "A* 

56. <clemem t\pc="URL'* minOccuis*" I " maxOccuis-" 1 "/> 
55 57. ^/iaeniemTypc.> 

58. <IZlcnientType naniB«"lniagc" oon1ait«>*'eItOnly" order=*'niany' 

59. <aiuibulciypc="Localion" rc<pjired="ycs"/> 

60. <elemenl type="Dcf:ujllC[ick" minOoajrs='*r' maxOccurs="l "/> 

61. <clemeni type- 'Rcgjon" minOccurs=''0"niaxOcciirs=***"'> 

60 62. <clemertlypc=*'DisplayTirnc'' rninOccure°''l"maxOaAJTs='M"^^^^ 

63. <dement typc="GraphicTexl" nunOccurs- 0" maxC)ccuTS='**"/^ 

64. <^/TJcmcmType> 

65. <ElemcniType nanie="HcartBcax" oonicnt»"empiy'*> 

66. <anribuictype«'TimeVaIuc"requi«*»''>'es'V> 
65 67. </ElenicmType> 

68. <l^cmmlTypeiiamc«^TninshkinSpeed**coma<'^*cmpt^ 

69. <atlrihiitctype*»*Timc Value" rcquired«*'>«"/> 

70. </EIcfncnlTypO . 

71 . «:EIcmentType name="Clicni-side oomponcnlScripi" comeni="eltOnly" order="many"*.'* 
70 72. <derncrttypc==**DefaultClick"minOccure-*r*maxOacurs=='^ 

73. <elemcnl l>pc="HeartBcai" minOccuis- * I ** maxOcairs='* 1 

74. <clenieritype=*TransitionSpeed'*nraiOcaiis='i"maxOcai^ 

75. <clcmcnltypc="lnvigc" minOcaire="l'*maxOcaiTs==*'***.'> 

76. <clcmcnl t\peF**GTaphicTcxi" niinOcaire=**0" maxOccure=" 1 "/> 
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77. <dcmetil type«=*'BGColGr" mijiOccuis="0" maxOcoas-" 1 

78. <elmiemtype»"FGColor'*ffluiODcursF*t>'*maxOQ^ 

79. <.'ElcmenlType> 

80. </SdKma> 



Table 3 



After insuring that the dynamic advertising script conforms 
to the XML schema for advertising scripts, the facility preferably 
10 compresses the dynamic advertising script, employing a numerical 
substitution scheme such as the one detailed below in Table 4, 



Elernem/zMtribuic Name 


Uinary Repnsentatian of Vahic 


IXnamic/XdvcittsingSchpt 




HeanJBeal 


**2" + <1 byte tor ff of seconds^ 


Image 


**3" + <2 byles tor length> + <Charactcr suing for localion> 


Region 




Rectangle 


"5"+ <2 b><es forX> + <2 bytes tor Y> + <2 bytecfar H> + <2 bytes for W> 


IJRL 


"6" + <2 bytes for lengih> + <Characicr string for localion> 


DisplayTtmc 


'7" + <1 byte for # of sca«ds> 


TransiiianSpeed 


••8" + <l byte for # of iiiimseocnds> 


DcfauhCUck 


''9*' + <2 bytes tor lengUi> + <Character siring for locaiion> 


OraphicTexi 


"10" 


DisplayTexl 


" 1 1 " + <2 bytes for Iength> + <Characicr siring to displays 




"I2'* + <2bylestbrlenglh> + <fontnaine^ + <l byteibrtacc>+ <I byte for point size> 


l-CiColor j 


"13" + <2 bytes for red> ^ <2 bytes for blue> + <2 bytes lor green> 


BGColor 


"14" + <2 bytes for red > + <2 bytes fbrbluO + <2 byles for greens 



15 



example OefauhCltck element would look as ibllo>vs 

"9" + <2 bytes for lcngth> + <Charact<r siring for localion>-9 



Table 4 



Table 5 below shows the compressed, or "binary" form of 
20 the sample script shown in Table 2 generated by applying the substitution 
scheme described in Table 4. 
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1. 01 02 OA FE 08 OA F8 03-00 13 41 64 4 9 6D 61 67 Adlmag 

2. 65 31 5F 65 78 70 6F 72-74 2E 67 69 66 09 00 16 el__exDort .ci f - . , 

3. 63 74 74 70 3A 2F 2F 77-77 77 2E 61 76 65 6E 75 ht tp: //ww^avenu 

4. 65 61 2E 63 6F 6D F7 04-05 01 90 00 00 00 AS 00 <>a . com 

5 5. 3C FB 06 00 lA 68 74 74-70 3A 2F 2F 77 77 77 2E < . . . . ht cp : //WW. 

6. 61 64 76 65 72 74 69 73-65 72 61 2E 63 6F 6D FA 5dvertisera.com. 

7. FC OA OB 00 11 44 79 6E-61 60 69 63 20 54 65 78 Dvnamic Te.x 

74 20 48 65 72 65 F5 OC-00 05 74 69 6D 55 73 03 t Here ! . . , tinies . 

9, OC F4 OD 00 00 00 00 00-00 F3 05 00 82 00 00 00 ; . 

10 10. C8 00 IE F3 F6 07 02 F9-FD 03 00 13 41 64 4 9 6D AdI.Ti 

ii. 61 67 65 32 5F 65 78 70-6F 72 74 2E 67 69 66 09 age2 export.gif. 

IZ. 00 16 68 74 74 70 3A 2F-2F 77 77 77 2E 6i 76 6.T . . r.t tp: //www.'ave 

13. 6E 75 65 61 2E 63 6F 6D-F7 04 05 00 82 00 00 CO nuea.cotr. 

14. C8 00 IE FB 06 00 lA 68-74 74 70 3A 2F ZT 77 77 hCCp://ww 

15 :5. 77 3E 61 64 76 65 72 74-69 73 65 72 62 2£ 63 6F w. adveriiserb. cc 

16. 6D FA FC OA OB 00 IB 44-69 66 66 65 72 65 6E 74 m Different 

20 4 4 7 9 6E 61 6D 69 63-20 54 65 78 74 20 4 8 65 !:ynaniic Text He 

IB. 72 65 F5 OC 00 05 74 69-6D 65 73 03 OC r4 OD 00 re limes 

ir*. 00 00 00 00 00 F3 05 00-82 00 00 00 C8 00 IE FB 

20 2'^. F6 07 02 F9 FD FF BO 00-AA 81 CD 00 40 E3 CE E8 g... 



Table 5 



Figures 8-10 are flow diagrams showing steps preferably 
25 performed in the client computer system to display dynamic 
advertisements using the facility. Figure 8 is a flow diagram showing the 
steps preferably performed by the facility when the user navigates to a 
publisher Web page on which space has been purchased for dynamic 
advertising. In step 801, the user issues an HTTP request for such a 
30 publisher Web page. 

In step 802, the facility receives the requested Web page. 
The received Web page contains a reference to a conditional dynamic 
advertisement inclusion that will determine whether it is possible to 
perform dynamic advertising in the client computer system, or whether, 
.35 inversely, conventional banner advertising should be substituted for 
dynamic advertising. Table 6 below shows the HTML code preferably 
included in the publisher Web page for this purpose. 



1 . <IFRAME MARGINHEIGHT=0 MARGINWIDTH=0 HEIGHT=-60" WIDTH=-468" 
40 SCROLLING="NO' 

2. SRC="http://client-side component.avenuea.com/coho/cohoframe.htmr> 

3. <a href="http://view.avenuea.com/go/test/direct/01 "ximg 

4. src="http://view.avenuea,com/view/test/direct/01 " wldth=468 helght=60> </a> 

5. </IFRAME> 



Table 6 
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It can be seen that the HTML code shown in Table 6 
determines whether the browser in which it is processed supports the 
IFRAME established by the HTML code shown in Table 6 tags. If so, the 
browser interprets lines 1-2 in order to retrieve the conditional dynamic 
advertising inclusion from the URL http://client-side 
component.avenuea.com/coho/cohoframe.html. If the browser 
interpreting this HTML code does not support the IFRAME tag, it 
interprets line 3-4 to retrieve a conventional banner advertisement from 
the URL http://view.avenuea.com/view/test/direct/01. In an alternative 
embodiment, the IFRAME tag is omitted from the publisher HTML code, 
which instead unconditionally includes the conditional dynamic 
advertising inclusion. 

In step 803, in browsers that support the IFRAME tag, the 
facility retrieves the conditional dynamic advertisement inclusion using 
the reference contained in the requested Web page. Table 7 below shows 
an example of the conditional dynamic advertisement inclusion. 



1 . <html> 

2. <SCRIPT LANGUAGE="JavaSCRIPr> 

3. if ( window.navigator.javaEnabledO == true ) 

4. { 

5. document.writeC< applet code=\"AdletV' archive=\''Adlet.jarV" 

6. codebase=\"http://cllent-side componenl.avenuea.com/cohoA" id=\"Adlet\" 
width=\"468r 

7. height=\''60\''>") 

8. document.write("<param name=SltelD 

9. value=\"dient-side componentV></applet>") 

10. } 

1 1 . else 

12. { document.write("<a 

1 3. href=\"http://view.avenuea.com/go/testydirect/01 \" target=_top> <img 

14. src=\"http.7/view.avenuea.com/view/test/direct/01\'' wldth-VMSSV" 

15. height=\''60\''> </a>") 

16. } 

17. </SCRIPT> 

18. </html> 



Table 7 
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The conditional dynamic advertisement inclusion contains a 
JavaScript script. The script in line 3 tests whether Java applets are 
supported by the current browser and have been enabled. If so, lines 5-9 
. add to the IFRAME established in the HTML code shown in Table 6 an 
5 inclusion reference for the dynamic advertising applet. Otherwise, lines 
12-15 add a reference to a traditional banner ad to the IFRAME. In 
additional embodiments, the conditional dynamic advertising inclusion 
includes additional tests regarding the suitability of the browser and/or the 
client computer system for supporting dynamic advertising. For example, 

10 in one such embodiment, the conditional dynamic advertisement inclusion 
includes tests for browser versions whose Java virtual machine 
. implementations properly execute the dynamic advertising Java Applet. 

In step 804, the facility executes the script in the dynamic 
advertisement inclusion to determine whether a dynamic advertisement 

15 can be presented on the client system, that is, whether the client system 
supports Java applets. In step 805, if a dynamic advertisement can be 
presented, then the facility continues in step 807, else the facility 
continues in step 806. In step 806, the facility retrieves and displays a 
conventional banner advertisement. After step 806, the steps conclude. 

20 In step 807, the facility retrieves the dynamic advertising 

applet, also called the client-side component, from the dynamic 
advertising server. In step 808, the facility launches the retrieved applet 
in a separate applet thread. When it executes, the applet displays 
advertising messages and registers event handlers for user interface events 

25 that occur in conjunction with the dynamic advertising region. Execution 
of the applet is discussed in greater detail below in conjunction with 
Figure 9. After step 808, the facility, in the browser thread, processes 
user interface events. In step 809, the facility receives a user interface 
event. In step 810, the facility identifies an event handler registered to 

.30 receive the user interface event. For user interface events occurring in 
conjunction with the dynamic advertising region — that is, for those 
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events occurring within the boundaries of this region - the facility has 
registered an event handler for recording the user interface event. In step 
811, the facility invokes the event handler identified in step 810. After 
step 8 1 li the faciHty continues in step 809 to receive and process the next 
user interface event. 

Figure 9 is a flow diagram showing the steps preferably 
performed when the dynamic advertising applet is launched in a separate 
thread in step 808. In step 901, the facility obtains a dynamic advertising 
script from the dynamic advertising server. The facility preferably uses a 
script identifier included in the publisher Web page or other similar 
indicia in order to select one dynamic advertising script from a number of 
different dynamic advertising scripts available from the dynamic 
advertising server. In step 902, the facility constructs an internal 
representation of the script obtained in step 901. In step 903, the facility 
registers user interface event handlers for subregions of the dynamic 
advertising region specified in the script. In step 904, the facility retrieves 
and presents in the dynamic advertising region the initial contents 
specified by the script. In step 905, the facility initiates retrieval of the 
next advertising message contents specified by the script. In step 906, the 
facility sleeps for a display interval period specified by the script, which 
indicates the amount of time each advertising message in the sequence of 
advertising messages is to be displayed. In step 907, after awakening at 
the end of the display interval period, the facility displays the next 
advertising message content specified by the script, applying any visual 
transitions specified by the script. In step 908, if the time since the last 
log upload exceeds a reporting interval specifying how frequently such 
upload should occur, then the facility continues in step 909, else the 
facility continues in step 905. In step 909, the facility transmits log 
entries to the dynamic advertising server. In step 910, the facility deletes 
the transmitted log entries from the log. After step 910, the facility 
continues in step 905. 
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In additional embodiments, in addition to or in place of the 
test shown in step 908 for determining whether to transmit log entries to 
the dynamic advertising server, the facility utilizes other tests, including 
whether the size of the log has exceeded a particular size, such as the size 
of a packet used to transmit the log entries, or a multiple thereof; whether 
the log contains a particular type of entry, such as a mouse-click entry in a 
particular region; or any combination of these or other factors. 

Figure 10 is a flow diagram showing the steps preferably 
performed in an event handler registered by the facility to process user 
input events occurring in conjunction with the dynamic advertising 
region. In step 1001, the facility adds to the event log an entry describing 
the current user interface event. Log entry formatting is described in 
greater detail below in conjunctions with Tables 8 and 9. In step 1002, 
the facility processes the event if any processing is required for the event. 
For example, for mouse-click events, the facility preferably identifies the 
subregion containing the coordinates of the click, and causes the browser 
to navigate to a URL specified by the script for that subregion. After step 
1002, the steps conclude. 

In one embodiment, the event handlers provided by the 
facility write four different types of log entries, which are described 
below in Table 8. 

Entry T>pe 1 - Impression Request 

ScriptID <tab> Sequence # <iab> Cookie <tab> Enliy T\pe <tab> 
Time of Impression' 

Entry Type 2 - Image Display Time 

ScriptID <tab> Sequence # <tab> Cookie <tab> Entry T>pe <lab> 
Start Time' <tab> Slop Time' <tab> Image Number from script 

Entry Type 3 - Click 

ScriptID <tab> Sequence # <tab> Cookie <tab> Entry Type <Ub> 
Time of Click' <tab> Image Number from script <tab> Region 
number \vithin image <tab> Click-through URL 

Entry Type 4 - Mouse Over Image Time 
ScriptID <tab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
Stan Time' <tab> Stop Time' <tab> Image Number from script 
<tab> Region number within image 
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' # of milliseconds since 1/1/1970 
Table 8 

A sample log corresponding to the example is shown below 

in Table 9. 

1. {3595209E- 1558-11 D4-934F-OOC04F08320A) 1 949013076-280132 1 956090465522 

2. {3595209E-1558-11D4-934F-00C04F08320A)2 949013076-280132 2 956090465662 956090467745 0 

3. {3595209E-1558-11O4-934F-00C04F08320A)3 949013076-280132 2 956090467745 956090470629 1 

4. P595209E-I55a-11D4-934F-00C04F0832CA)4 949013076-280132 2 956090470629 956090477649 0 

5. (3S952O9E-1558-11D4-934F-00CO4F0832OA)5 949013076-280132 4 956090480233 956090480603 1 1 

6. {3595209E-1558-11D4-934F-00C04F0832QA)6 949013076-280132 4 956090480604 956090481595 1 0 

7. {3595209E-1558-1104-934F-OOC04F08320A}7 949013076-280132 2 956090477649 956090481599 1 

8. {3595209E-1558-11O4-934F-00C04F08320A} 8 949013076-280132 3 956090481600 1 0 h1tp://vvww.avenuea.com 

Table 9 

Log entry 1 indicates the retrieval of the binary script from 
the dynamic advertising server. Log entries 2, 3, 4, and 7 indicate the 
display of advertising messages. Log entry 8 indicates a click within an 
advertising message. Log entries 5 and 6 indicate that the user has 
"moused-over" an advertising message. 

It will be understood by those skilled in the art that the 
above-described facility could be adapted or extended in various ways. 
For example, various types of client-side components could be used other 
than Java applets. Also, the facility may collect a variety of different 
types of information relating to the user's viewing of an interaction with 
advertising messages or incident thereto. Further, the dynamic advertising 
server may do a variety of types of analysis on the data returned by the 
client-side component, and may, based on such analysis, adjust the 
performance of dynamic advertising by the client-side component, either 
by providing a revised script or by issuing other types of instructions. 
Also, the facility may present a wide variety of types of advertising 
messages, including static images; video sequences; animation sequences 
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such as animated GIFs, SHOCKWAVE™ animation sequences, 
FLASH™ animation sequences; streaming sequences; and Java- 
implemented advertising messages, either homogeneously or 
heterogeneously. While various embodiments of . the client-side 
component that execute in conjunction with a Web browser on a general- 
purpose computer system are discussed above, various additional 
embodiments of the client-side component execute in different 
environments, including, such electronically-addressable special-purpose 
devices as cellular phones, pagers, personal digital assistants, automatic 
teller machines, televisions and devices coimected thereto, and other 
home and auto appliances, as well as in various additional environments. 
While the foregoing description makes reference to preferred 
embodiments, the scope of the invention is defined solely by the claims 
that follow and the elements recited therein. 
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CLAIMS 



1 1. A method in a client computer system for presenting 

2 dynamic advertising, comprising: 

3 receiving a specified sequence for advertising messages that 

4 identifies advertising messages by reference; 

5 retrieving advertising messages identified in the specified 

6 sequence; 

7 displaying advertising messages in accordance with the 

8 specified sequence; 

') collecting information describing interaction by a user of 

10 the client computer system with the displayed advertising messages; and 

11 transmitting the collected information to a separate 

12 information processing computer system. 

1 2. The method of claim 1 wherein one of the 

2 advertising messages specified in the sequence is a static image. 

1 3. The method of claim 1 wherein one of the 

2 advertising messages specified in the sequence is an animation sequence. 

1 4. The method of claim I wherein one of the 

2 advertising messages specified in the sequence is a video sequence. 

1 5. The method of claim 1 wherein one of the 

2 advertising messages specified in the sequence is a rich media element. 
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6. The method of claim 1, further comprising: 
receiving a second specified sequence for advertising 

messages that identifies advertising messages by reference, wherein at 
least one of the advertising messages identified by the second specified 
sequence is identified by the specified sequence and has therefore been 
retrieved; and 

displaying, advertising messages in accordance with the 
second received sequence without re-retrieving the advertising messages 
identified in both the second specified sequence and the specified 
sequence. 

7. The method of claim 1, further comprising 
determining that a predetermined period of time has passed since 
collected information was last transmitted to the separate information 
processing computer system, and wherein the transmitting is performed in 
response to the determination. 

8. The method of claim 1, further comprising 
determining that the collected information has reached a predetermined 
size, and wherein the transmitting is performed in response to the 
determination. 

9. The method of claim 1 finther comprising 
determining that the collected information contains information describing 
a predetermined type of user interaction, and wherein the transmitting is 
performed in response to the determination. 
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1 10. The method of claim 1 wherein the transmitting is 

2 performed in response to the first of the following: 

3 . determining that a predetermined period of time has passed 

4 since collected information was last transmitted to the separiate 

5 information processing computer system; 

6 determining that the collected information has reached a 

7 predetermined size; and 

8 determining that the collected information contains 

9 information describing a predetermined type of user interaction. 

1 11. The method of claim 1, further comprising, in the 

2 infoimation processing computer system: 

3 receiving the collected information transmitted from the 

4 client computer system; and 

5 analyzing the received information to discern the effect of 

6 the specified sequence of advertising messages on the user. 

1 12. The method of claim 11 wherein the results of the 

2 analysis characterize the user. 

1 13. The method of claim 11 wherein the results of the 

2 analysis characterize the sequence of advertising messages. 

1 14. The method of claim 1 1 wherein the results of the 

2 analysis characterize one or more of the advertising messages of the 
.1 sequence. 

1 15. The method of claim 1, further comprising displaying 

2 a visual transition between the display of two advertising messages that 

3 are adjacent in the sequence. 
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16. The method of claim 15, further comprising 
receiving with the specified sequence a specified transition time, and 
wherein the visual transition is displayed for the specified transition time. 

17. The method of claim 15, further comprising: 
during the display of the visual transition, detecting a 

selected user interaction performed with respect to the displayed visual 
transition; 

in response to so detecting: 

interrupting the display of the visual transition; and 
resuming the display of die first of the adjacent advertising 

messages. 

18. The method of claim 17 wherein the selected user 
interaction is moving a mouse cursor into the region in which the visual 
transition is being displayed. 

19. The method of claim 1 wherein each of the displayed 
advertising messages is displayed on behalf of a different advertiser. 

20. The method of claim 1 wherein at least two of the 
advertising messages are displayed on behalf of different advertisers. 

21. The method of claim 1 wherein each of the displayed 
advertising messages is retrieved from a different server. 

22. The method of claim 1 wherein the displaying 
displays multiple advertising messages simultaneously. 
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23 . The method of claim 1 , further comprising requesting 
the received sequence from among a plurality of available sequences. 

24. The method of claim 23 wherein retrieval of the 
sequence is triggered by processing a publisher Web page, and wherein 
the publisher Web page includes an identifier, the method further 
comprising selecting the requested sequence based upon the identifier. 

25. The method of claim 1 wherein each advertising 
message having a predecessor in the sequence is retrieved during the 
display of its predecessor. 

26. The method of claim 1 wherein both a first and a 
second sequence for advertising messages are received, both the first 
sequence and the second sequence identifying a first advertising message, 
and wherein advertising messages are displayed in accordance with both 
the first and second sequences, and wherein the first advertising message 
is retrieved only once. 

27. A computer system for presenting advertising, 

comprising: 

a first receiver that receives an advertising message; 

a display that displays the received advertising message in 
an advertising region; 

a second receiver that receives a specification specifying a 
plurality of subregions of the advertising region within which to monitor 
user interactions; 

a user interaction monitoring subsystem that, during the 
display of the advertising message, monitors user interactions within the 
specified subregions of the advertising regions; 
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12 a user interaction logging subsystem that logs monitored 

13 user interactions; and 

14 a transmitter that periodically transmits the logged user 

15 interactions to a separate, information processing computer system. 

1 28. A computer memory containing a dynamic 

2 advertising specification data structure for use by a client-side advertising 

3 agent, comprising: 

4 a first portion indicating a display sequence of advertising 

5 messages; 

6 a second portion indicating one or more regions within the 

7 advertising messages of the indicated display sequence in which to 

8 monitor user interactions, 

9 such that, when the data structure is in the possession of a client-side 

10 advertising agent, the advertising agent may access the first portion in 

1 1 order to display the display sequence of advertising messages, and may 

12 access the second portion to identify regions within the advertising 

13 messages in which to monitor user interactions. 

1 29. The computer memory of claim 28 wherein the data 

2 stnicture is expressed in XML. 

1 30. The computer memory of claim 28 wherein the data 

2 structure is expressed in a compressed form of XML. 

1 31. A computer-readable medium whose contents cause 

2 a user computer system to advertise, comprising: 

3 retrieving advertising instructions; 

4 in accordance with the advertising instructions, retrieving 

5 advertising content; 
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composing an advertising message incorporating the 
advertising content; 

presenting the composed advertising message; 

monitoring user behavior in response to the presentation of 
the composed advertising message; and 

periodically transmitting an indication of the monitored user 
behavior to a destination computer system distinct from the user computer 
system. 

32. The computer-readable medium of claim 31 wherein 
the advertising instructions include a specification specifying a plurality 
of subregions of the advertising region within which to monitor user 
interactions, 

and wherein the monitoring monitors user interactions 
within the specified subregions of the advertising regions. 

33. The computer-readable medium of claim 32 wherein 
the received specification further specifies for a selected one of the 
specified regions a URL to navigate to if the user clicks in the selected 
region, the contents of the computer-readable medium further causing the 
user computer system to navigate to the URL specified for the selected 
region when the user clicks in the selected region. 

34. The computer-readable medium of claim 32 wherein 
the received specification fiirther specifies text to display in a selected one 
of the specified regions, the contents of the computer-readable media 
further causing the user computer system to display the specified display 
text within the selected region. 

35. The computer-readable mediiun of claim 32 wherein 
the received specification further specifies for a selected one of the 
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3 specified regions audio to play if the user moves a mouse cursor into the 

4 selected region, the contents of the computer-readable media further 

5 causing the user computer system to play the audio specified for the 

6 selected region when the user moves the mbuse cursor into the selected 

7 region. 

1 36. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 

3 specified regions cursor text to display in conjunction with a mouse 

4 cursor if the user moves the mouse cursor into the selected region, the 

5 contents of the computer-readable media further causing the user 

6 computer system to display the specified cursor text in conjunction with a 

7 mouse cursor when the user moves the mouse cursor into the selected 

8 region. 

1 37. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 

3 specified regions an alternative cursor to substitute for a mouse cursor if 

4 the user moves the mouse cursor into the selected region, the contents of 

5 the computer-readable media further causing the user computer system to 

6 substitute the specified alternative cursor for the mouse cursor when the 

7 user moves the mouse cursor into the selected region. 



1 38. A generated data signal conveying an advertising 

2 data structure, comprising: 

3 information specifying an advertising message; 

4 information defining a first region of the advertising 
3 message, the defined first region having a first property value of a first 
6 property type; and 
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7 information defining a second region of the advertising 

8 message, the defined second region having a second property value, of a 

9 second property type, 

10 such that, when the data, signal is received in a computer system, the 

1 1 computer system may use the contents of the data structure to render the 

1 2 specified advertising message with the defined regions. 



1 39. The, data signal of claim 38 wherein the first and 

2 second regions are coextensive. 

1 40. The data signal of claim 39 wherein the first and 

2 second property types are distinct. 

1 41. The data signal of claim 38 wherein the first and 

2 second property types are the same, and wherein the first and second 

3 property values are distinct 

1 42. The data signal of claim 38 wherein the first and 

2 second regions are noncoextensive. 

J 43. The data signal of claim 38 wherein the first property 

2 type is cHck-through, and wherein the data structure fiurther comprises 

.1 information specifying a click-through target address to which to navigate 

4 when the user clicks within the first region. 

1 44. The data signal of claim 38 wherein the first property 

2 type is superimposed text, and wherein the data structure further 

3 comprises information specifying text that is to be superimposed within 

4 the first region. 
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